Eastern Australia Vacation Packages 2026 from $1,286

Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Sydney CBD

Sydney Central Business District

$1,286

per person

Nov 30 - Dec 4

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Sydney (SYD)

8.2/10 Very Good! (1,005 reviews)

YEHS Hotel Sydney Harbour Suites

Sydney Central Business District

$1,362

per person

Nov 30 - Dec 4

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Sydney (SYD)

8.2/10 Very Good! (2,960 reviews)

Medusa Boutique Hotel

Darlinghurst

$3,564

per person

Dec 30 - Jan 4

found 2 hours ago

Roundtrip flight included

Los Angeles (LAX) to Sydney (SYD)

9.6/10 Exceptional! (498 reviews)

Wow, the Medusa is absolutely fabulous! Love the beautifully designed interior which has bags of character and uses gorgeous colours, textures and sumptuous materials to create a feeling of period splendour and true luxury. Staff were fun, friendly and helpful. Evenings on the balcony, shaded by a pretty tree complete with fairylights and the occasional visit from a shy possum, were divine. A truly memorable stay.

Reviewed on Oct 13, 2026

Chevron One Residences

Surfers Paradise

$1,705

per person

Dec 4 - Dec 8

found 18 hours ago

Roundtrip flight included

Chicago (ORD) to Gold Coast (OOL)

10/10 Exceptional! (4 reviews)

Amazing views and a great location

Reviewed on Oct 19, 2026

Establishment Hotel

Sydney Central Business District

$2,088

per person

Nov 22 - Nov 28

found 19 hours ago

Roundtrip flight included

Los Angeles (LAX) to Sydney (SYD)

9/10 Wonderful! (697 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area

Historical and commercial heart of Sydney, the CBD boasts towering skyscrapers, lively café culture, and nightlife in areas like Darling Harbour. Explore parks such as Hyde Park and cultural institutions, while enjoying easy access to public transport.

A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

2 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A coastal cityscape with high-rise buildings and a beach.

Surfers Paradise

1 out of top 10 points of interest in this area

Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.

A city skyline with modern skyscrapers along a waterfront.

Brisbane Central Business District

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

A beach with clear turquoise waters and a sandy shore. In the background, there are several high-rise buildings, including a distinctive curved skyscraper.

Broadbeach

Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.

Stay near popular Eastern Australia attractions

Sydney Opera House

9.4/10 (18,284 reviews)

One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.

See properties

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

See properties

Sydney Harbour Bridge

9.2/10 (8,366 reviews)

Stroll from end-to-end or climb to the top; either way, Sydney’s “Coat Hanger” serves up memories to last a lifetime.

See properties

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.

See properties

A building with a large illuminated sign reading 'CROWN.'

Crown Casino

8.4/10 (10,496 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Football, cricket, soccer, basketball, rugby games and numerous concerts have brought millions of fans to this arena in the heart of Melbourne.

See properties

A coastal city with a long beach, high-rise buildings, and a river.

Surfers Paradise Beach

8.8/10 (4,993 reviews)

This stretch of beach is known for its regular sets of rolling waves, with high-rise hotels and bustling nightlife along the sandy shore.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

See properties

What to do in Eastern Australia

Blue Mountains Day Trip from Sydney Including Scenic World

$150

per adult

90% of travellers recommend

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

$142

per adult

96% of travellers recommend

Blue Mountains Day Tour Including Parramatta River Cruise

$75

per adult

94% of travellers recommend

See all activities in Eastern Australia

Eastern Australia Hotel Deals

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Fully refundableReserve now, pay when you stay

$267 nightly

$293 total

Oct 25 - Oct 26

Total with taxes and fees

Hyatt Regency Sydney

161 Sussex Street Sydney NSW

Fully refundableReserve now, pay when you stay

$188 nightly

$207 total

Nov 2 - Nov 3

Total with taxes and fees

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Fully refundableReserve now, pay when you stay

$216 nightly

$237 total

Oct 25 - Oct 26

Total with taxes and fees

9.2/10 Wonderful! (2,873 reviews)

"Amazing hotel and celebrated our wedding anniversary here. They were kind enough to give us some sparkling wine and a snack. Thank you and it was a lovely stay!"

Reviewed on Oct 20, 2026

See all 67,865 properties in Eastern Australia

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.